A Sequential Monte Carlo Approach to Computing Tail Probabilities in Stochastic Models
نویسندگان
چکیده
Sequential Monte Carlo methods which involve sequential importance sampling and resampling are shown to provide a versatile approach to computing probabilities of rare events. By making use of martingale representations of the sequential Monte Carlo estimators, we show how resampling weights can be chosen to yield logarithmically efficient Monte Carlo estimates of large deviation probabilities for multidimensional Markov random walks.
منابع مشابه
Sequential Monte Carlo Simulation of Rare Event Probability in Stochastic Hybrid Systems
Recently (Cérou et al., 2002) developed an elegant factorization of rare event probabilities appearing in diffusion processes and other strong Markov processes, and a sequential Monte Carlo simulation approach to estimate the factorized rare event probability. The paper extends this approach towards rarely switching diffusions, and demonstrates the effectiveness for a simple example. Copyright ...
متن کاملMonte Carlo Simulation to Compare Markovian and Neural Network Models for Reliability Assessment in Multiple AGV Manufacturing System
We compare two approaches for a Markovian model in flexible manufacturing systems (FMSs) using Monte Carlo simulation. The model which is a development of Fazlollahtabar and Saidi-Mehrabad (2013), considers two features of automated flexible manufacturing systems equipped with automated guided vehicle (AGV) namely, the reliability of machines and the reliability of AGVs in a multiple AGV jobsho...
متن کاملA pseudo-marginal sequential Monte Carlo algorithm for random effects models in Bayesian sequential design
A particle filter approach will be presented that can be used for Bayesian sequential design for random effects models in the presence of model and parameter uncertainty. Our focus is on sequential design where determining the next ‘best’ design point is defined via a utility function which could, for example, focus on parameter estimation, model discrimination or a combination of these two obj...
متن کاملSequential Monte Carlo simulation for the estimation of small reachability probabilities for stochastic hybrid systems
The problem of estimating the probability that a system reaches a given set within some time horizon is considered. Standard Monte Carlo methods for reachability probability estimation do not require specific assumptions on the system under consideration. However, they are computationally demanding when the probability to be estimated is small. An Interacting Particle System (IPS) approach has ...
متن کاملSafety Analysis of the Patch Load Resistance of Plate Girders: Influence of Model Error and Variability
This study aims to undertake a statistical study to evaluate the accuracy of nine models that have been previously proposed for estimating the ultimate resistance of plate girders subjected to patch loading. For each model, mean errors and standard errors, as well as the probability of underestimating or overestimating patch load resistance, are estimated and the resultant values are compared o...
متن کامل